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Abstract 

The group invariance of entanglement is obtained within a very gen- 
eral and simple setup of the latter, given by a recently introduced 
considerably extended concept of tensor products. This general ap- 
proach to entanglement - unlike the usual one given in the particular 
setup of tensor products of vector spaces - turns out not to need any 
specific algebraic structure. The resulting advantage is that, entan- 
glement being in fact defined by a negation, its presence in a general 
setup increases the chances of its manifestations, thus also its avail- 
ability as a resource. 



0. Preliminaries 



The interest in generalized tensor products, [3-5], is natural and also 
quite fundamental. Let us indeed divide physical systems in two 
classes : 



1) Cartesian : those for which the state space of the composite is the 
Cartesian product of the state spaces of the components. Therefore 
obviously, Cartesian systems cannot exhibit entanglement. 
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2) Non-Cartesian : those for which the state space of the composite is 
not the Cartesian product of the state spaces of the components, and 
instead, it is some larger set. Therefore, such non-Cartesian systems 
do inevitably exhibit entanglement. 

Regarding the above division, what is not yet understood clearly 
enough is that the usual quantum systems are but a particular in- 
stance of non-Cartesian systems. 

The generalized tensor products provide a considerably large family of 
non-Cartesian ways of composition of systems. Indeed, so far, it was 
believed that only vector spaces could be composed by tensor prod- 
ucts. Thus by far most of the non-quantum systems automatically fell 
out of the possibility of composition by tensor products, since their 
state spaces where not vector spaces. 

However, generalized tensor products can now be defined for abso- 
lutely arbitrary sets, and all one needs is some very mild structures on 
them, far milder than any algebraic ones, and in particular, far milder 
than vector spaces. 

And then the only problem is to find some really existing systems 
which compose at least in some of these many non-Cartesian ways. 

A main interest in this regard comes, of course, from quantum com- 
putation. 

Here however, we should better use the term non- Cartesian computa- 
tion. Indeed, the electronic computers are of course Cartesian systems, 
and our great interest in quantum computers is not in the quanta 
themselves, but in their non-Cartesian composition, which among 
others, opens the possibility to such extraordinary computational re- 
sources as entanglement. 

However, the immense trouble with the quantum type non-Cartesian 
computers is decoherence. 

And then, the idea is to use non-Cartesian systems which do not de- 
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cohere, yet have available entanglement. 

Not to mention that, by studying lots of non-Cartesian systems other 
than the quantum ones, one may discover new and yet unknown re- 
sources, beyond entanglement. 

In conclusion : 

1) Non-Cartesian systems can be many more than quantum ones, and 
they all have entanglement. 

2) Let us call Classical systems those which do NOT exhibit decoher- 
ence, or in which decoherence can easily be avoided. 

And then, we are interested in : 

Non-Cartesian Classical systems which, therefore, have entanglement 
and do not have decoherence. 

The fact that there may be many many non-Cartesian systems is sug- 
gested by the immense generality and variety of generalized tensor 
products. All that remains to do, therefore, is to identify as many as 
possible such really existing non-Cartesian Classical systems ... 
And of course, also to identify important new features of them beyond 
entanglement ... 

1. Group Actions on General Tensor Products 

We shall consider entanglement within the very general and rather 
simple underlying tensor product structure, briefly presented for con- 
venience in Appendix 2. 

Let X, Y be arbitrary nonvoid sets and let A be any nonvoid set of 
binary operations on X, while correspondingly, B is any nonvoid set of 
binary operations on Y . Then, as seen in Appendix 2, one can define 
the tensor product 

(LI) X®^^^Y^Z/^j,,s 
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with the canonical quotient embedding 

(1.2) XxY3 {x, y)^x ^^^^ yeX Y 

and consequently X g Y will be the set of all elements 

(1.3) Xi (g)_^ g yi 7 X2 (8)^^B y2l ■■■ 1 Xn Vn 

with n > 1 and G X, £ ^, for 1 < i < n. 

Let now (G, .), (i7, .) be two groups which act on X and Y , respec- 
tively, according to 

(1.4) GxX3{g,x)^ — >gxeX, H xY 3 {h,y) \ — > hy eY 

It is important to note that, as a general property of such group ac- 
tions, for every given g & G, h & H, the mappings 

(1.5) X 3 X I — > gx e X, Y 3 y i — > hy eY 
are bijective. 

Our aim is to define a group action [G, .) x [H, .) on, see (A2.2.4), the 
tensor product X (^_^ g Y. 

In this regard we note that, as a consequence of (1.4), we have a nat- 
ural group action 

(1.6) {GxH)x{XxY)3 {{g, h), {x, y)) ^ {gx, hy)eXxY 
thus we obtain a natural group action, see (A2.1.2) 

{Gx H)x Z 3 {{g, h), {{xi, yi) 7 (2:2, 1/2) 7 • • • 7 {xn, Vn))) ^ 

(1.7) 

I — > {gxi, hyi) 7 {gx2, hyi) 7 ■ ■ ■ 7 {dXn, hy^) G Z 

Now we shall assume that the famihes of binary operations A, B sat- 
isfy the following compatibility relations with the respective group 
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actions {G, .), {H, .), namely 
V aeA, (3eB : 

(1.8) V g EG, he H, x,x' e X, y,y' eY : 

a{gx,gx') = ga{x,x'), /3{hy,hy') = h/3{y,y') 

In this case, the equivalence relation, see (A2.2.1) - (A2.2.3), ^a,b on 
Z has, for z,z' E Z, and g E G, h E H, the fohowing property 

(1.9) z ^A,B z' <S=^ {g,h)z ^A,B {9,h)z' 

Indeed, let us assume the left hand side of the above relation. Then 
in view of (A2.2.1) - (A2.2.3), we have three possibilities, namely 

(1.10) z^z' 

(1.11) for some a E A, the transformation (A2.2.1) applied to z 
gives or vice- versa 

(1.12) for some P E B, the transformation (A2.2.2) apphed to z 
gives 2;', or vice- versa 

Now if (1.10) holds, then the right hand term of (1.9) is obviously valid. 

Further, in the case of (1.11), we have 

z = {xi,yi) 7 {x'i,yi) 7 {X2,y2) 7 ■■■ 7 {xn,yn) 

z' = {a{xi,x[),yi) 7 (2:2,2/2) 7 • • • , (a^n,2/n) 
thus (1.7) gives for g EG, h E H, 

{g, h)z = {gxi, hyi) 7 {gx[, hyi) 7 {gx2, hy2) 7 • • • 7 {g^n: hy^) 
{g, h)z' = {ga{xi,x[), hyi) 7 {gx[, hyi) 7 {gx2, ^2) 7 • • • 7 {gXn, hy^) 
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with the second one, in view of (1.8), being 

{g,h)z' = {a{gxi,gx[),hyi)'y {gx[,hyi)'y {gx2,hy2)'y ... ^ {gxn.hyn) 

Thus applying (1.11) once again, the right hand term of (1.9) again 
holds. 

In case of (1.12), the argument is similar. 

Conversely, let us assume the validity of the right hand term in (1.9). 
Then applying to it the group action {g^^,h~^) and the above argu- 
ment, we obviously obtain the left hand term in (1.9). 

Now the validity of (1.9) means that the group action (1.6) can natu- 
rally be extended, see (1.2), to a group action 

(1.13) {GxH)x {X ^ Y) {X ^ Y) 

by 

(1.14) (^,/i)(x(g)_^gy) = {gx) iS)A,Bihy) 
with the consequence 

{g, h) {xi (g)^ g yi 7 X2 (g)^^^ y2 7 ■ ■ ■ 1 Xn <S)a,b Vn) = 

(1.15) 

ioY g eG, he H. 

2. Group Actions on Generalized Entanglements 

We recall the general definition of entanglement within the above ex- 
tended concept of tensor products. Namely, an element 

(2.1) weXl^^^Y 
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is called entangled, if and only if it is not of the form 

(2.2) w = x(S)^^By 

for some x E X and y eY. 
Theorem 2.1. 

Given any group action, see (1-13) - (1-15) 

(2.3) {GxH)x (X (8)^ e Y) (X (g)^ ^ Y) 
and element 

(2.4) w = x<S)^,sy^<S)A,By 

then, for every {g,h) E G x H, we have 

(2.5) w is entangled <^=r- {g, h)w is entangled 
therefore 

(2.6) w is not entangled <(=^ (g^, h)w is not entangled 
Proof. 

Let us assume the situation in the left hand term of (2.6). Then (2.2) 
gives 

for some x E X and y eY, hence in view of (1-14), we have 

{g, h)w = {gx) ^j^^^ihy) 

which according to (2.2), implies that the right hand term of (2.6) is 
valid. 
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Obviously, the converse implication in (2.6) follows from the above 
line of argument, by applying the group action {g~^, h~^) to the right 
hand term in it. 

As for (2.5), it is but an immediate consequence of (2.6). 
Remcirk 2.1. 

The relevance of Theorem 2.1. is in the following three facts : 

1) The arbitrary group actions (1.13) - (1.15) 

(2.7) {GxH)x {X (g)_, g Y) {X ^^^^ Y) 

on the general tensor products, see (1.1) 

(2.8) X^^^Y 

are can be defined by only requiring the natural compatibility condi- 
tions, see (1.8) 

V aeA, (3eB : 

(2.9) V g eG, he H, x,x' e X, y,y' eY : 

a{gx,gx') = ga{x,x'), (5{hy,hy') = h(5{y,y') 

2) The property of being, or alternatively, not being entangled within 
these general tensor products (2.8), is invariant under the general 
group actions (2.9). 

3) Since being entangled is defined by the negation of a relation, 
namely, (2.2), it follows that, quite likely, there are far more entan- 
gled elements in a given tensor product, than there are non-entangled 
ones, such indeed being the case with the usual tensor products of 
vector spaces. Consequently, when generalizing the concept of tensor 
products to the extent done in (2.8), while at the same time, keeping 
the corresponding generalization of the concept of entanglement still 
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as the negation of the same kind of relation, it is quite hkely that 
the amount of entangled elements in such generalized tensor products 
may significantly increase. And such an increase may be convenient, 
if we recall the extent to which usual entanglement is a fundamental 
resource in quantum information theory. 

3. Examples 

We present here, starting with section 3.2. below, several examples 
with the following two aims, namely, to show : 

1) how much more general is the context in which tensor products 
and entanglement can be defined, than the usual one based on vector 
spaces, 

2) the variety and novelty of both tensor products and entanglement 
even in the simplest cases which go beyond the usual concepts. 

First however, several preliminary constructions are needed. 

3.1. Preliminciries 

3.1.1. Binciry Operations 

Given any nonvoid set X and any binary operation a : X x X — > X, 
we call a subset A C X to be a- stable, if and only if 



Obviously, X is a-stable, and the intersection of any family of a-stable 
subsets is a-stable. Consequently, for every subset AC. X,we can de- 
fine the smallest a-stable subset which contains it, namely 



(3.1.1.1) x.yeA 




(3.1.1.2) [A]^ = n. 



\ACB, B a— stable 



B 



Therefore, we can associate with a the mapping ipa '■ V{X) 
defined by 



V{X) 
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(3.1.1.3) ^a{A) = [A]^, ACX 



In view of (3.1.2), we have 

(3.1.1.4) Va(V'a(^))=V'a(^) 2 A ACX 

since as mentioned, [A]a is a-stable, and obviously [A]a C [A]a- 

A particular case of the above is the following. Let {S, *) be a semi- 
group with the neutral element e. Then [{e}]* = {e}, while for 
a & S, a 7^ e, we have [{a}]* — {a,a* a,a* a* a, . . .}. 

For instance, if (S,*) = (N,+), then [{0}]+ = {0}, while [{1}]+ = 
N\ {0} = Ni. 

We note that the mapping ■0^ '■ 'P{X) — > 'PiX) satisfies three of 
the four Kuratowski closure axioms, except for ipa{A U B) = ipa{A) U 
ipaiB), with A, B C X . Indeed, this condition is obviously not sat- 
isfied, as can be seen in the following simple example, when X = 
and a is the usual addition +. Let A ^ R x {0}, S = {0} x M ^ ^2 
Then ^^{A) = A, ipa{B) = B, while ijja{A U B) = R^. 

We shall denote by 

(3.1.1.5) Bx 

the set of all binary operations on X. Obviously 

(3.1.1.6) car X = n =^ car Bx = n^^^'' 

3.1.2. Generators 

Given any nonvoid set X, a generator on X is any mapping ip : 
V{X) — >V{X), such that 

(3.1.2.1) AC -0(A), ACX 
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(3.1.2.2) iP{A) C'ij;{A'), ACA'CX 

It follows that every ipa associated in (3.1.1.3) to a binary operation 
a on X is a generator. 



3.1.3. From Generators to Binciry Operations 

Let us consider the inverse problem, namely, to associate binary op- 
erations to given generators. 

Let ip he a generator on a set X. A binary operation a on X is com- 
patible with ip, if and only if 

(3.1.3.1) ip{A) is a-stable, ACX 

In view of (3.1.1.2), this condition is equivalent with 

(3.1.3.2) [A]^Cilj{A), ACX 
which is further equivalent with 

(3.1.3.3) jpa{A) C jP{A), ACX 
Let us now denote by 

(3.1.3.4) 

the set of all binary operations a on X which are compatible with ip. 

3.1.4. Open Problems 

1) Given a generator ip on a set X, find the binary operations a on X 
compatible with ip and with the largest ipa in the sense of (4.3). 

2) Characterize those generators ■0 on a set X which coincide with 
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such largest ■0^. 



3.1.5. Special Classes of Generators 
3.1.5.1. The Identity Generator 

We note that the identity mapping id-pi^x) '■ T^i^) 3 ^ ' — ^ ^ ^ ^(^) 
is a generator on X. Therefore, let us start by presenting binary op- 
erations on X which belong to Bidj^^^^ ■ 

Further, let us denote by Ax, Px the binary operations on X defined 

by 

(3.1.5.1.1) \x{x,x') = X, px{x,x') = x', x,x' E X 
then it is obvious that 

(3.1.5.1.2) Vax = ^px = idv{x) 

Furthermore, let Q C X x X and define ag : X x X — > X by 

X if {x,x') e Q 

(3.1.5.1.3) aQ{x,x') = 

x' ii {x,x') ^ Q 

then again, we obtain 

(3.1.5.1.4) i'aQ=idv{x) 

Let now < be a total order on X and denote by minx, maxx the 
binary operations on X defined by 

(3.1.5.1.5) m.mx{x,x') = xAx', meiXx{x,x') = x\/x', x,x'&X 
Obviously once more we have 
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(3.1.5.1.6) Ipminx = tpmaxx = idv{X) 

Remcirk 3.1.5.1.1. 

We note that, see (3.1.5.1.3) 

(3.1.5.1.7) Ax = axxX: Px = a<t> 

(3.1.5.1.8) minx = c^x^ , maxx = c^x^ 

where Xl = {{x,x') E X x X \ x < x'}, while X^ = {{x,x') e 
X X X \ x' <x}. 

We also note that both binary operations Ax and px are associative, 
while in case X has at least two elements, they are not commutative. 
Similarly, for a total order {X, <), both binary operations minx and 
maxx are associative, and when X has at least two elements, they are 
not commutative. 

Theorem 3.1.5.1.1. 

Let a be a binary operation on X. Then the following three properties 
are equivalent 

(3.1.5.1.9) ipa = idr(x) 

(3.1.5.1.10) yx,x'eX: a{x,x') e {x,x'} 

(3.1.5.1.11) 3QCXxX: a ^ 
Proof. 

In view of (3.1.5.1.4), we have (3.1.5.1.11) ^ (3.1.5.1.9). 

Assume ip^ = id-pi^x), then (3.1.3) yields [A]a = A, for A <Z X. Given 
now A = {x,x'} C X, it follows that a{x,x') e {x,x'}. Thus 
(3.1.5.1.9) ^ (3.1.5.1.10). 

We show now that (3.1.5.1.10) =^ (3.1.5.1.11). Let 
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{ {x,x') e X X X \ a{x, x') ^x} 
then clearly a = ag. 

□ 

As seen next, there are plenty of binary operations a on a set X, such 
that ipa — idv{x)- 

Theorem 3.1.5.1.2. 

Given Q, Q' QXxX, then 

(3.1.5.1.12) aQ^aQ, 
Consequently 

(3.1.5.1.13) carX^n 
Proof. 

The equivalence in (3.1.5.1.12) is immediate. Further, one notes that 
(3.1.5.1.12) =^ (3.1.5.1.13). 

□ 

Let us find now all associative binary operations in Bid-p^^)- 
swer is presented in 

Theorem 3.1.5.1.3. 

Given QCX xX, then 

(3.1.5.1.14) ckq is associative <^=^ Qo QQ Q 
Proof. 

Let us start with the implication =>. Given x,x',x" G X, assume 
that {x,x'), {x',x") G Q. Then aQ{aQ{x,x'),x") = aQ{x,x"), while 
aQ{x,aQ{x',x")) — aQ{x,x') — x. Thus the associativity of ckq im- 



Q\A^X ^ Q'\A^X 
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plies aQ{x,x") — x, which means that {x,x") e Q. 

For the converse imphcation <^=, let " E X. Then we have the 

following four possible cases : 

1) {x,x'),{x',x")eQ 

This means that (x, x") e Q, thus q;q(q;q(x, x'), x") — q;q(x, x") = 

X. 

On the other hand, aQ{x,aQ{x\x")) = aQ{x,x') = x. Hence asso- 
ciativity holds. 

2) {x,x') e Q, {x',x") ^ Q 

Then aQ{aQ{x, x'),x") = aQ{x, x "), while aQ{x, aQ{x ',x" j) = aQ{x, x "), 
thus associativity holds. 

3) {x,x'),{x',x")^Q 

Then Q:Q{aQ{x, x'),x") = aQ{x', x") = x while uq^x, aQ^x ', a;")) = 
q;q(x, x"). Thus associativity holds, if and only if 

(3.1.5.1.15) aQ{x,x")^x" 

which in view of (3.1.5.1.3) is equivalent with 

(3.1.5.1.16) {x,x")iQ 

However, we note that, for u, v e X, u ^ v, we have 

(3.1.5.1.17) {u,v)^Q ^ {v,u)eQ 
and in view of (3.1.5.1.12), we can assume that 

(3.1.5.1.18) A'^X C Q 

But then, the assumption {x,x'), {x',x") ^ Q implies x ^ x', x' ^ 
x" , hence (3.1.5.1.17) gives {x" ,x'), {x' ,x) e Q, which in view of the 

15 



assumed right hand in (3.1.5.1.14), means 

(3.1.5.1.19) {x",x)eQ 

Here, there are another two subcases, namely 

3.1) x"y^x 

And this, together with (3.1.5.1.19), (3.1.5.1.17), gives (3.1.5.1.16), 
thus (3.1.5.1.15), which yields associativity. 

3.2) x"^x 

In which case (3.1.5.1.15) follows trivially, thus also associativity. 
4) {x,x') i Q, {x',x") e Q 

Then ag(aQ(,T, x '),x") = aQ^x', x") = x ', while q;q(x, aQ{x ' , x ")) — 
aQ{x,x') = x', thus associativity holds. 

□ 

As for the commutative binary operations in Bid^^^^ , we have the ob- 
vious result in 

Theorem 3.1.5.1.4. 

Given QCX xX, then 

(3.1.5.1.20) ctQ is commutative <S=^ Q = A'^X 
Remark 3.1.5.1.2. 

In the particular case of the identity generators id-p(^x) on arbitrary 
sets X, the two problems in section 5 above obtain simple solutions. 
Namely, every binary operation a G ^icipf^) is a solution of both men- 
tioned problems. 

Indeed, according to (3.1.5.1.11), each such binary operation is of t he 
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form a = aQ, for some Q C X x X. And then (3.1.5.1.9) concludes 
the proof. 



3.1.5.2. A Few Steps beyond the Identity Generator 

Generators on X which are more complex than the identity gener- 
ator can obviously be obtained in many ways. In the sequel, we shall 
consider several such classes. 

A first possible class of generators on X which are more complex 
than the identity generator is given by those for which 

(3.1.5.2.1) 3 aeB^ : 3 x,x'eX : a{x,x') ^ {x,x'} 

A simple example can be obtained as follows. Let a,b,c & X he three 
different elements, and let a : X x X — ^ X be given by 

X if {x,x') 7^ (a, b) 

(3.1.5.2.2) a{x,x') = 

c if {x, x') — (a, b) 
then a is neither associative, nor commutative. 



3.1.6. Open Problems 

1) Characterize the generators t/j on X for which (3.1.5.2.1) holds with 
a associative. 

2) Characterize the generators i/j on X for which (3.1.5.2.2) holds with 
a commutative. 



3.2. A First Example : Tensor Products of Totally Ordered 
Sets, and Their Entanglement 

Let (X, <) and (F, <) be two totally ordered sets, and let us consider 
on them the respective binary operations, see (3.1.5.1.5), min^ and 
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miny. We shall now construct the tensor product, see (A2.1.8) 

(3.2.1) X (8)minx,miny ^ = Z/ !=«minx ,miny 



For that purpose, we have to particularize the conditions (A2.1.6), 
(A2.1.7) which are involved in the definition of the equivalence rela- 
tion ~minx,miny In this rcspcct, obviously (A2.1.6) takes the from 

(3.2.2) replace (xi,t/i) 7 (x2,i/2) 7 ••• 7 {xn,yn) 

with {xi,yi) 7 {x[,yi) 7 {x2,y2) 7 ••• 7 {xn,yn), 
or vice- versa, where x'l & X, x[> xi 

while (A2.1.7) becomes 

(3.2.3) replace {xi,yi) 7 (2:2,2/2) 7 • • • 7 (a^n, 2/n) 

with (xi,yi) 7 {xi,y[) 7 (x2,y2) 7 ■■■ 7 (xn,yn), 
or vice- versa, where y[ eY, y[> yi 

It follows in particular that, for a; e X, y eY, we have 

minx, miny ^ ("^ minx, miny ^) ^ minx, miny ^) 

(3.2.4) 

~ ^minx,miny V) 7 '8)minx,miny V ') 

for e X, a;' > e F, y' >y. Indeed, (3.2.2) gives 

{X, y) ~minx,miny {x, y) 7 {x y) 

while (3.2.3) implies 

{X,y) »iminx,miny (x, 2/) 7 (x, |/ ') 

which proves (3.2.4). 

We note that (3.2.4) is a powerful simplification rule for elements of 
the tensor product X (^^inx miny which according to (A2.1.10), are 
of the form 
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(3.2.5) Xi (8)minx,miny 7 ^2 

^^minx ,miny 

Vn 

The interpretation of (3.2.4) in terms of certain paths in (X, <) x [Y, <) 
further clarifies its meaning. Indeed, let us consider on X xY the re- 
flexive, antisymmetric binary relation H, defined by 



which in general is not transitive. Then a finite sequence in X xY 
(3.2.7) {xi,yi), {x2, y2), (x^, ys), ■ ■ ■ , (x^, yn) 

is called path-free in (X, <) x (Y, <), if and only if none of the relations 
holds 



where 1 < i, j < i ^ j. It is, therefore, convenient to introduce on 
X X Y the related binary relation ixi defined by 



It follows that the path-free condition (3.2.8) can be written in the 
equivalent form 

(3.2.10) {xi, yi) cx] (xj, 2/j), l<i<j<n 

Now, in view of (3.2.4), we have ior x,x' e X, y,y' E Y, the impli- 
cation 




2) X < x', y = y' 



1) X — x', y < y', or 



(3.2.8) {xi,yi) -\ {xj,yj) 





and therefore 
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x<S) 

mmx ,miny y 7^ 

(3.2.12) \ = {x <S)^,^^,^,n^ y)i{x' (8)^i„^,^i,, y ') 

=^ {x,y)^{x',y') 
And then (3.2.5) results in 

Theorem 3.2.1. 

The elements of the tensor product X (S)minx miny ^ '^^ form 

(3.2.13) Xi (8)minx,miny ?/! 7 ^2 

minx , miny 

y2l ■■■ IXn 

minx ,miny 

yn 

where 

(3.2.14) (xi, yi), (x2, ?/2), (a^^s, ys), ■ ■ ■ , (a^n, yn) 
are path-free in (X, <) x (F, <). 
Corollary 3.2.1. 

If an element w ^ X (5^^;„ 1^ is cntansrled, then it is of form 
(3.2.13), and the respective path-free (3.2.14) is of length at least two. 

Remark 3.2.1. 

Obviously, the tensor products 

^ 0minx,maxy ^' ^ ^maxx,miny ^ ^^"^ ^ (8)maxx,maxy ^ 

can be obtained in a similar manner, simply by replacing (X, <) with 
(X, >), and (y, <) with (y, >). 

3.3. A Second Example 

We can consider the more general situation when [X, <) and (Y, <) 
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are two partially ordered sets which are lattices. In this case we 
can still define the binary operations minx X x X — > X and 
miny : Y X Y — > Y in the usual manner. 

Let us now now construct the tensor product, see (A2.1.8) 

(3.3.1) X (8)minx,miny Y ^ Z/ R^minx.miny 

For that purpose, we have to particularize the conditions (A2.1.6), 
(A2.1.7) which are involved in the definition of the equivalence rela- 
tion ~minx,miny In this rcspcct, obviously (A2.1.6) takes the from 

(3.3.2) replace {xi,yi) 7 (0:2,1/2) 7 • • • 7 ixn,yn) 

with {x[,yi) 7 {x'l,yi) 7 (0:2,1/2) 7 • • • 7 {xn,yn), 
or vice- versa, where x [, x '( G X , x — minx (a: i,x '() 

while (A2.1.7) becomes 

(3.3.3) replace {xi,yi) 7 (0:2,1/2) 7 ••• 7 {xn,yn) 

with {xi,y[) 7 {xi,y'l) 7 (0:2,1/2) 7 ••• 7 {xn,yn), 
or vice- versa, where yi,yi&Y, y — miny(yi,y^') 

It follows in particular that, for x e X, y &Y, we have 

'S'minx.miny ^ ~ ("^ 'S^minx.miny ^) 7 (^ fS^minx.miny ~ 

(3.3.4) 

~ ^minx,miny V ') 1 ^minx,miny V ") 

for x',x" & X, X — minx(a: x ") and y',y" &Y, y — miny (y y "). 

Let us see the effect on the elements 

(3.3.5) Xi (8)minx,miny 7 ^2 

^S^minx ,miny Z/2 7 ■ ■ ■ 7 '^71 minx ; mini' 

Vn 

which constitute the tensor product X (S)minx miny ^ ^ simplifi- 
cations introduced by (3.3.4). For that purpose, the following notions 
are useful. Given [x, y) & X xY denote 
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(3.3.6) Vx{x,y)^{{{x\y),{x",y)) \ x',x" e X, x ^ mmx{x\x")} 
and call it the X-wedge at {x, y), while the Y-wedge at {x, y) is given by 

(3.3.7) VY{x,y) = {{{x,y'),{x,y")) \ y' ,y" eY, y = mmyiy' ,y")} 

Further, three pairs (xi, yi), (2:2, 2/2)) {xz, yz) ^ X xY arc called wedge- 
related, if and only if, in one of their permutation i, j. A;, we have 

(3.3.8) ((xj, i/i), {xj, yj)) e Vx(a;fc, yk) U lV(a;fc, |/fc) 
Now, a finite sequence in X x y 

(3.3.9) (xi, yi), (a;2, ?/2), (a^s, ^/a), ■ ■ ■ , (^^n, 2/n) 

is called wedge-free in (X, <) x (F, <), if and only if no three of them 
are wedge-related. 

It follows that (3.3.5) results in 

Theorem 3.3.1. 

The elements of the tensor product X (^mjn^ mjny Y are of the form 

(3.3.10) a;i (g)jjji^^ j^ijjy 1/1 7 a;2 

minx , miny 

y2l ■■■ IXn 

^^minx ,miny 

Vn 

where 

(3.3.11) (Xi, 7/1), {X2, y2), {X3, Z/3), ■ ■ ■ , {Xn, Vn) 

are wedge-free in {X, <) x (Y, <). 
Corollary 3.3.1. 

If an clement w ^ X 6d ■ ■ Y is entangled, then it is of form 
(3.3.10), and the respective wedge-free (3.3.11) is of length at least 
two. 
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Remcirk 3.3.1. 



Obviously, the tensor products 

can be obtained in a similar manner, simply by replacing [X, <) with 
(X, >), and (r, <) with (F, >). 



3.4. A Third Example 

Let X and F be two nonvoid sets and let us consider on them the 
binary operations, see (3.1.5.1.1), Ax, Ay, respectively. Let us now 
construct the tensor product, see (A2.1.8) 

(3.4.1) A(8),^,^y = Z/R.,,,,, 

For that purpose, we have to particularize the conditions (A2.1.6), 
(A2.1.7) which are involved in the definition of the equivalence rela- 
tion ~Ax,Ay In this respect, obviously (A2.1.6) takes the from 

(3.4.2) replace {xiAJi) 7 {X2AJ2) 1 ■■■ 1 {xn^Vn) 

with {Xi,yi) 7 (xi,|/i) 7 (x2,|/2) 7 ••• 7 {Xn^Vn): 

or vice- versa 
while (A2.1.7) becomes 

(3.4.3) replace {xi,yi) 7 (x2,t/2) 7 ••• 7 {xn^Un) 

with {xi.yi) 7 (xi,!/;) 7 (2:2,2/2) 7 ••• 7 {xn^Vn), 
or vice- versa 

In particular, it follows that, for x e X, y e y, we have 
(3.4.4) 
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ioT x' eX, y' eY. Indeed, (3.4.2) gives 

while (3.4.3) implies 

{x,y) ~Xx,Xy i^^y) 7 {x,y') 
which gives the proof of (3.4.4). 

Here we note that the above simphfication rule (3.4.4) regarding the 

terms of the tensor product X Ay ^ considerably more powerful 
than that in (3.2.4). Consequently, the tensor product X ^^Y 
will have fewer elements than the tensor product X <S>minx miny ^■ 

Let us make more clear the respective situation. Any given finite se- 
quence in X xY 

(3.4.5) {xi, yi), {x2, y2), {xs, ys),---, {Xn, yn) 
is called repetition free, if and only if 

(3.4.6) Xi ^ Xj, yiy^yj, l<i<j<n 
Now, in view of (A2.1.10), we obtain 
Theorem 3.4.1. 

The elements of the tensor product X ^^x Ay ^ form 

(3.4.7) Xi <S)Xx,\y ^ ^2 <S)Xx,\y ^2 7 • • • 7Xn <S)Xx,Xy 

where 

(3.4.8) {xi, yi), {x2, y2), {xs, I/a), ■ • ■ , {xn, yn) 
are repetition free in X x y. 
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CoroUeiry 3.4.1. 

If an element w E X Y is entangled, then it is of form (3.4.7), 

and the respective repetition free (3.4.8) is of length at least two. 

Reiiicirk 3.4.1. 

Obviously, the tensor products 

can be obtained in a similar manner. 
3.5. A Fourth Example 

Let X be a vector space over R or C, and define on it the binary 
operation 

(3.5.1) ii{x,x') = {x + x')/2, x.x'eX 

Similarly, on a vector space Y over R or C, we define the binary op- 
eration 

(3.5.2) u{y,y') = {y + y')/2, y,y'eY 
Now we construct the tensor product 

(3.5.3) X(S}^,,Y^Z/^,,, 

Particularizing the conditions (A2.1.6), (A2.1.7) which are involved in 
the definition of the equivalence relation we obtain that (A2.1.6) 
takes the from 

(3.5.4) replace {xi,yi) 7 (x2,|/2) 7 ••• 7 {xn^Vn) 

with {x'^.yi) 7 (a; 1,2/1) 7 (0:2,2/2) 7 ••• 7 {xn.yn), 
or vice- versa, where 1 e X, x[ + x'l = 2xi 
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while (A2.1.7) becomes 

(3.5.5) replace {xi,yi) 7 {x2,y2) 7 ••• 7 {xn,yn) 

with {xi,y[) 7 {xi,y'l) 7 {x2,y2) 7 ••• 7 (a:„,y„), 
or vice- versa, where y[,yiGY, y'i + y '{ = 2yi 

It follows that, ioT x E X, y eY, we have 
(3.5.6) 

= (^(8),,.y')7(^(8),,.y") 

forx',x"eX, x' + x" = 2x, y',y"ey, y' + y"^2y. 

Obviously, (3.5.6) is again a powerful simplification rule regarding the 
terms of the tensor product X ^ Y. However, we can make more 
clear the respective situation. Namely, any given finite sequence in 
X xY 

(3.5.7) (xi, yi), (x2, y2), (a^s, ys), ■ ■ ■ , (xn, yn) 
is called median free, if and only if 

(3.5.8) 2xi ^ Xj + Xk, 2yi ^ yj + y^ 

for 1 < i,j,k < n, with k pair-wise different. 
Now, in view of (A2.1.10), we obtain 
Theorem 3.5.1. 

The elements of the tensor product X ^^^^ Xy ^ form 

(3.5.9) Xi ^Xx,Xy ^ ^2 (8)Ax,Ay 1/2 7 • • • 7 ^A^.Ay 

where 
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(3.5.10) {xi, yi), {x2, z/2), {x3, ys), ■ ■ ■ , {Xn, Vn) 



are median free m X xY . 
CoroUciry 3.5.1. 

If an element w e X Ay ^ entangled, then it is of form (3.5.9), 
and the respective repetition free (3.5.10) is of length at least two. 

4. Further Generalizations of Tensor Products 

The above example in subsection 3.5. gives an indication about both 
the possibility and interest in further generalizing tensor products, and 
doing so beyond the already rather general setup in Appendix 2. 

As a start, one can in a natural manner extend the concept of ten- 
sor products defined in (A2.1.8) which is based on binary operations. 
Instead, and as suggested by (3.5.4), (3.5.5), one can use arbitrary 
multi-arity relations. Indeed, in (3.5.4), the 1 + 2, or ternary relation 
on X, of the form 

2x = x' + x" 

is used, and obviously this relation cannot be obtained as 
X — a{x',x") 

from a binary operation a on X, in case (X, a) is, for instance, an 
arbitrary semigroup. Similar is the situation with (3.5.5). 

Let therefore X and Y be two nonvoid sets, and let A C X" x X'", 
while B C Y'' X Y\ for some n,m,k,l > 1. Then, in extending 
(A2.1.5) - (A2.1.8), we define an equivalence relation on Z, as 

follows. Two sequences in Z are equivalent, if and only if they are 
identical, or each can be obtained from the other by a finite number 
of applications of the following operations 
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(4.1) permute pairs {xi,yi) within the sequence 

(4.2) replace {xi,y) 7 • • • 7 ixn,y) 7 (^^i,^i) 7 • • • 7 iup,Vp) 

with {x[,y) 'y ... 7 {x'^,y) 7 (mi,Wi) 7 ••• 7 («p,'t^p) 
or vice- versa, where {xi, . . . , Xn, x x e A 

(4.3) replace (x, ?/i) 7 . . . 7 (x, t/^) 7 vi) 7 ... 7 (up, Vp) 

with {x,y[) 'y ... 7 (a;,y;) 7 (ni,?;i) 7 • • • 7 (^^p,f^p), 
or vice- versa, where {yi, . . . ,yk,y[, . . . ,y'i) e B 

Further details related to the resulting tensor products 

(4.4) X^^^^Y^Z/^A,B 
will be presented elsewhere. 

Here we note that in the example in subsection 3.4., we had 

(4.5) { {x,x[,x'^) e X X I 2x^x[ + x'2} 

(4.6) B = {{y,y[,y',)eYxY' \ 2y = y[ + y',} 
and obviously, we obtain = on Z. 

This example already shows the interest in the above generalization. 
Indeed, with A, B as above, one can define the tensor product in sub- 
section 3.4. not only when X and Y are vector spaces, but also in 
the more general case when they are merely semigroups. And in such 
a case, the respective equivalence ^a,b is in general no longer of the 
form in (A2.2.1) - (A2.2.3), but of the more general form in (4.1) - 
(4.3) above. 

Finally, the more general tensor products (A2.2.4) can also be further 

extended by considering families A of subsets A C X" x X™, respec- 
tively, families B of subsets C F*^ x F', and accordingly, modifying 
the operations (A2.2.2), (A2.2.3). 
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Appendix 1. ( Definition of Usual Tensor Products of 
Vector Spaces) 

For convenience, we recall here certain main features of the usual ten- 
sor product of vector spaces, and relate them to certain properties of 
Cartesian products. 

Let K be a field and E, F, G vector spaces over K. 
A 1.1. Ceirtesian Product of Vector Spaces 

Then E x F is the vector space over K where the operations are given 

by 

X{x,y) + fj.{u,v) = {Xx + nu, Xy + nv) 
for any x,y & E, u,v & F, X, /i 

A 1.2. Linear Mappings 

Let jC{E, F) be the set of all mappings 

f:E^F 
such that 

f{Xx + iiu) = Xf{x) + nf{u) 
for u,v E E, A, /X e K. 

A 1.3. Bilinecir Mappings 

Let C{E,F;G) be the set of all mappings 
g: ExF — > G 
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such that ioT X E E fixed, the mapping F 3 y i — > g{x, y) G G is hncar 
in y, and similarly, for y E F fixed, the mapping E 3 x i — > g(x, y) E G 
is linear m x E E. 

It is easy to see that 

C{E,F-G) = C{E,C{F,G)) 

A1.4. Tensor Products 

The aim of the tensor product E^ F isto establish a close connection 
between the 6z/mear mappings in jC{E, F; G) and the imear mappings 
in C{E(S}F,G). 

Namely, the tensor product E ^ F is : 

(Al.4.1) a vector space over K, together with 

(Al.4.2) a bilinear mapping t : E x F — > E ^ F, such that we 
have the following : 

UNIVERSALITY PROPERTY 

V V vector space over K, g & C{E, F;V) bilinear mapping : 
3 ! h E C{E F,V) hnear mapping : 
hot — g 

or in other words : 

(Al.4.3) the diagram commutes 
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f 

ExF E^F 




V 



and 

(Al.4.4) the tensor product E^ F is unique up to vector 
space isomorphism. 

Therefore we have the injective mapping 

jC{E, F;V)3 g i — > he C{E (g) F, V) with hot ^ g 
The converse mapping 

C{E^F,V)3h I — > g ^ hot e C{E,F;V) 
obviously exists. Thus we have the bijective mapping 

C{E<S>F,V) 3 h i — > g = hot e C{E,F;V) 

A1.5. Lack of Interest in jC(E x F, G) 

Let / G C{E X F, G) and (x, y) e E x F, then {x, y) = (x, 0) + (0, y), 
hence 

f{x,y) = /((x,0) + (0,y)) = /(x,0) + /(0,y) 
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thus f{x, y) depends on x and y in a particular manner, that is, sep- 
arately on X, and separately on y. 

A1.6. Universality Property of CEirtesian Products 

Let X, Y be two nonvoid sets. Their cartesian product is : 

(Al.6.1) a set X X Y, together with 

(Al.6.2) two projection mappings px '■ X x X — > X, 

Py : X xY — > y, such that we have the following : 

UNIVERSALITY PROPERTY 

V Z nonvoid set, f : Z — > X, g : Z — > Y : 
3 ! h: Z — > X xY : 

f ^ Pxoh, g = pyoh 

or in other words : 

(Al.6.3) the diagram commutes 
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A1.7. Ceirtesian and Tensor Products seen togethi 
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Appendix 2. ( Tensor Products beyond Vector Spaces) 

A2.1. The Ccise of Arbitrciry Binary Operations 

Let us present the first extension of the standard definition of tensor 
product X^Y, see Appendix 1, to the case of two structures {X,a) 
and {Y,f3), where a : X x X — > X, j3 : Y x Y — > Y arc arbitrary 
binary operations on two arbitrary given sets X and Y, respectively. 
The way to proceed is as follows. Let us denote by Z the set of all 
finite sequences of pairs 

(A2.1.1) {xi,yi),...,{xn,yn) 

where n > 1, while Xi E X, yi E Y, with 1 < i < n. We define on Z 
the binary operation 7 simply by the concatenation of the sequences 
(A2.1.1). It follows that 7 is associative, therefore, each sequence 
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(A2.1.1) can be written as 



(A2.1.2) {xi,yi),..., {xn, yn) = (a^i, yi) 7 {x2, Z/2) 7 ■ • • 7 (^n, Z/n) 

where for n = 1, the right hand term is understood to be simply 
{x\,yi). Obviously, if X or y have at least two elements, then 7 is 
not commutative. 

Thus we have 



which clearly gives 
(A2.1.4) XxY QZ 

Now we define on Z an equivalence relation as follows. Two se- 
quences in (A2.1.1) are equivalent, if and only if they are identical, or 
each can be obtained from the other by a finite number of applications 
of the following operations 

(A2.1.5) permute pairs {xi,yi) within the sequence 

(A2.1.6) replace {a{xi,x[),yi) 7 (2:2,2/2) 7 ••• 7 {xn,yn) 
with (xi,yi) 7 {x[,yi) 7 (2^2,^2) 7 ■■■ 7 (xn,yn), 



(A2.1.7) replace (xi, P{yi,y[)) 7 {x2,y2) 7 • • • 7 {xn,yn) 
with {xi,yi) 7 {xi,y\) 7 (2:2,1/2) 7 ••• 7 {xn,yn), 
or vice- versa 

Finally, the tensor product of {X, a) and {Y, (3) is defined to be the 
quotient space 



(A2.1.3) Z 




n> 1 



Xi E X, yi EY, 1 < i < n 



or vice- versa 



(A2.1.8) X(8),^^F = Z/««,^ 
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with the canonical quotient embedding, see (A2.1.4) 



(A2.1.9) XxY3{x,y)^x^^f,yeXlS)^^^Y 

where as in the usual case of tensor products, we denote by x ^ y, 
or simply x^y, the equivalence class ol {x,y) & X xY C. Z. 

Obviously, the binary operation 7 on Z will canonically lead by this 
quotient operation to a commutative and associative binary operation 
on X 0^ p Y, which for convenience is denoted by the same 7, al- 
though in view of (A2.1.8), this time it depends on a and /3, thus it 
should rigorously be written ^a,i3- 

In this way, the elements of X ^ Y are all the expressions 

(A2.1.10) Xi (S)a,/3 yi 7 X2 <S>a,p 1 ■ ■ ■ 1 Xn <S>a,/3 Vn 

with n > 1 and Xi & X, yi &Y, ior 1 <i < n. 

The customary particular situation is when X and Y are commutative 
semigroups, groups, or even vector spaces over some field K. In this 
case a, (5 and 7 are as usual denoted by +, that is, the sign of addition. 

It is easy to note that in the construction of tensor products above, it 
is not necessary for (X, a) or (F, j3) to be semigroups, let alone groups, 
or for that matter, vector spaces. Indeed, it is sufficient that a and 
(3 are arbitrary binary operations on X and y, respectively, while X 
and Y can be arbitrary sets. 

Also, as seen above, a 01 j3 need not be commutative either. However, 
the resulting tensor product X ^ F, with the respective binary op- 
eration 7, will nevertheless be commutative and associative. 

A2.2. A Second Generalization of Tensor Products 

The first generalization of tensor products presented in section A2.1. 
above can easily be further extended. Indeed, let X, Y be arbitrary 
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sets and let A be any set of binary operations on X, while correspond- 
ingly, B is any set of binary operations on Y. 



The constructions in (A2.2.1) - (A2.1.4) can again be implemented, 
since they only depend on the sets X, Y. 

Now, we can define on Z the equivalence relation as follows. Two 
sequences in (A2.1.1) are equivalent, if and only if they are identical, 
or each can be obtained from the other by a finite number of applica- 
tions of the following operations 

(A2.2.1) permute pairs {xi,yi) within the sequence 



(A2.2.2) replace {xi,yi) 7 {x[,yi) 7 (2:2,2/2) 7 • • • 7 ixn,yn) 
with {a{xi,x[),yi) 7 (3:2, 2/2) 7 ■■■A^n,yn), 
or vice- versa, where a & A 



(A2.2.3) replace {xi,yi) 7 {xi,y'^) 7 {x2,y2) 1 ■■■ 1 {xn,yn) 
with {xi,(3{yi,y[)) 7 (2:2,2/2) 7 ••• 7 {xn,yn), 
or vice- versa, where (3 & B 



Thus one obtains the tensor product 

(A2.2.4) XiS}^^^Y^Z/^^,s 

with the canonical quotient embedding 

(A2.2.5) XxY3{x,y)^x iS)^,b <S>a,b ^ 

and X g Y being the set of all elements 

(A2.2.6) Xi 2/1 7 X2 iS)A,B ■■■ 7 <S)a,B Vn 

with n>l and Xi G X, 2/i ^ for 1 < i < n. 
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Let us further note that, given sets ^ C of binary operations on 
X, and correspondingly, sets B C B' of binary operations on Y, we 
have the surjective mapping 

(A2.2.7) X ^ Y 3 {z)j,^B ^ iz)A',B' e X (g)^, Y 

where {z)jx^b denotes the ^a,b equivalence class of 2; G Z, and simi- 
larly with 
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